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THE BALIAN-LOW THEOREM AND NONCOMMUTATIVE TORI 


FRANZ LUFF 


Abstract. We point out a link between the theorem of Balian and Low on the non¬ 
existence of well-localized Gabor-Riesz bases and a constant curvature connection on 
projective modules over noncommutative tori. 


1. Introduction 

The theorem of Balian-Low on the non-existence of well-localized Gabor-Riesz bases 
for L^(R) is one of the cornerstones of time-frequency analysis |2l|23]. For the formula¬ 
tion we hrst introduce the multiplication operator and differentiation operator, denoted 
by (Vig){t) = 27ritg{t) and (V 2 fi')(t) = g'it) , respectively. Let n{z)g{t) = x) 

be the time-frequency shift of a function g hj z = (x, u) in phase space. Gabor stud¬ 
ied in [13] systems of the form Q{g,9Z x Z) = {7i{9k,l)g : k, I E Z}, so-called Gabor 
systems with Gabor atom g. 

A natural question about Gabor systems G{g, 6'Z x Z) for a hxed Gabor atom g is to 
study for which 9 the system G{g, 91^ x Z) is a frame. If g is well-localized in time and 
frequency, then 9 = 1 will be excluded as for the Gaussian. It turns out that for some 
Gabor atoms g, such as the Gaussian or any totally positive function of finite type 
G(g, 9Z X Z) is a Gabor frame for any 9 in (0,1), [191 EH 133] • On the other hand the 
answer for the indicator function of an interval [0, c] is much more intricate and the 
values 9 and c for which one gets a Gabor frame are known as Janssen’s tie [IHEg. 
The theorem of Balian-Low provides an explanation for these facts. 

Theorem 1.1 (Balian-Low). Suppose the Gabor system Q{g,Z‘^) is an orthonormal 
basis for L^(M). Then 

(/ l(Vi£/)(t)pdt) ( / |(V 2 £/)(t)pdt) = oo. 

J Ml «/ M. 

In particular, the theorem of Balian-Low implies that if G{g, Z^) is an orthonormal basis 
for L^(M), then g is not well-localized in time and frequency, e.g. g cannot be in the 
Schwartz class or in Feichtinger’s algebra 5'o(I^)- The dehnition of Gabor systems 

does not indicate a link to regularity properties of the Gabor atom. Hence, the very 
reason for the incompatibility between orthonormal Gabor bases of the form Q{g,Z‘^) 
and good time-frequency localization is not well understood despite the vast literature 
on the Balian-Low theorem [DElElElllISlIIllIEllISlIISlIIIlEniEIlEniEniES]. Note 
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that some authors refer to statements of the form Theorem m as weak Balian-Low 
theorems. 

The main aim of this investigation is to present an approach to Gabor frames that 
provides an explanation of the link between regularity properties of Gabor atoms and 
their behavior at the critical density. We are building on the correspondence between 
Gabor frames and projective modules over noncommutative tori [211I2S1I2S]- The stan¬ 
dard argument to demonstrate Theorem II.II is due to Battle [3]. We are demonstrating 
that Battle’s argument is best understood in terms of noncommutative geometry. 

2. Noncommutative tori 

In noncommutative geometry one attempts to dehne geometric objects and no¬ 
tions for general C'*-algebras. For our purpose we need the noncommutative torus 
Ae equipped with its structure as a noncommutative manifold. We briefly recall the 
construction of vector bundles over noncommutative tori, which are hnitely generated 
projective modules over Ae, the differential structure on Ae is given by derivations and 
on the vector bundles by a connection, and the notion of curvature of a connection [8]. 

We denote the operators 7r(0,1) and 7r(0,O) as Mi and Tg, respectively. Note that we 
have MiTg = e^’^’^^TgMi and hence the norm closure of {7r(A:6*, /) : /c, / G Z} dehnes the 
noncommutative torus Ag, EH. The smooth noncommutative torus is the subalgebra 
A"^ of Ag consisting of operators 

(1) 7r(a) = ^ aki7v{6k,l), for a= {an) G 

k,iez 

The standard derivations on Ag are given by 

di{a) = 27ri ''^^kaki'n'{6k,l) and (? 2 (o) = 27ri E laki7v{dk,l). 

k,l k,l 

The Schwartz space ^(M) turns out to be vector bundle over Af‘, [H ESI IH2]- 

Proposition 2.1 (Gonnes). The Schwartz space is a finitely generated projective 

module over the smooth noncommutative torus A^ with respect to the following A'fi- 
valued innerproduct and left action: 

•if, 9) =Y1 ^)9)'^{0k, 1) forf, g G ^(M), 

k,ie'Z 

a- g = ^ aki7r{9k, l)g fora G ^{1?), g G y(R). 
k,iez 

Gonnes dehned also a constant curvature connection on e5^(M), see [HI E], given by 
covariant derivatives Vi, V 2 : 

(2) {Vig){t) =27rie~Hg{t) and = g'(t). 

The covariant derivatives satisfy the left Leibniz rule 

(3) Vi{a-g) = (dio) ■ g + a-(Wig), 


i = 1,2. 
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For example, we have for a = n{6k, 1) that Vi{7r{6k, l)g) = 2'Kik'K{6k, l)g + 7T{9k, l)'Vig. 

The covariant derivatives are compatible with the hermitian structure of the A'^- 
module ^(M): 

g)) = .(VJ, g) + .(/, V,g) , ^ = 1,2. 

Finally we observe that the connection has constant curvature: 

(4) Fi^ 2 := [Vi, V 2 ] = —27ri6* ^ I^(r) , 

which acts on the left on the ^“-module ^(M), see [HI dO]- In the case of the Moyal 
plane we have a similar setting and the constant curvature connection provides a gauge- 
theoretic description of the canonical commutation relations ra. which also sheds some 
additional light on Battle’s proof in the next section. 

3. Balian-Low Theorem 

The theorem of Connes that is a hnitely generated projective module over Ag 

implies that there exist generators gi, ...,gn in ^(M) such that 

/ = .{/, 9i)9i^ -H .(/, 9n) 9n for all / G ^(R). 

In this investigation we restrict our interest to the case, when the ^“-module «5^(R) 
has one generator g. In [25] it was shown that this is equivalent to the Gabor system 
Q{9,0Z X Z) to be a frame for L^(R), i.e. there exist constants A and B, so called 
frame constants, such that 

- 4 II/II 2 < < B\\f\\l for all / 6 T(R), 

k,l 

or equivalently, that the frame operator Sf := ,{f,g) g has spectrum [A, B]. 
ifg{g,ez X Z) is a Gabor frame, then one has expansions of the form 

/ = X](/, T^{0k, l)g)7r{9k, l)S-^g = ^(/, n{ek, l)S-^g)7r{9k, l)g 

k,l k,l 

for all / G L^(R). The atom S~^g in the above expansions is known as the canonical 
dual Gabor atom. We showed in [26] that there is a correspondence between tight 
Gabor frames, i.e. Gabor frames Q{gi 0Z x Z) with A = B and atoms g in «5^(R), and 
projections p = »{g,g) in noncommutative tori A^. 

The Balian-Low theorem is a statement on the hner properties of the generators for 
the ^^-module ^(R) in the case 9 = 1. Note that Ai is the commutative G*-algebra 
G(T^) of continuous functions over the torus and that the smooth subalgebra A^ 
is the space of smooth functions over the torus G°°(T^). 

Our main contribution is to place Battle’s proof of the theorem of the (weak) Balian- 
Low Theorem into the framework of noncommutative geometry. Namely, Battle uses 
the left Leibniz rule for the covariant derivations Vi and V 2 for the time-frequency 
shifts n{k,l) and that the connection dehned by Vi, V 2 has constant curvature —27ri. 
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We present now Battle’s argument for a more general formulation of the theorem of 
Balian-Low im. 

Theorem 3.1 (Weak-Balian-Low). Suppose Q{g,6'Z x Z) for a g E L^(M) is a Riesz 
basis for L^(M) and we denote by h the canonical dual Gabor atom S~^g. Then either 

(/R|(Vi^)(f)p(it)(^4l(V2C/)(t)pc?t) = cx) or (^4|(Vi/i)(f)|2dt)(^4l(V2/i)(f)|2rft) = 

CXO. 

Proof. Suppose Vig and Vj/i are in L^(M) for i = 1,2. Then the left Leibniz rule for 
Vi applied to 7i{k,l) implies that 

Vi{n{k, l)g) = 2mkTT{k, l)g + 7r(fc, l)'Vig. 

Now, the biorthogonality of g and h yields that the second term on the right hand side 
vanishes 

{Vig, 7r{k, l)h) = {g, Vi7r(fc, l)h) = 2mk{g, i^ik, l)h) + {g, Ti{k, l)Vih) 
and consequently 

{Vig,'K{k,l)h) = {'K{-k,-l)g,Vih) 

and in a similar manner one shows that {7r{k,l)g,'V2h) = {'V 2 g,'^{—k,—l)h). By 
assumption Q{g,9Z x Z) is a Riesz basis for L^(M) and h = S~^g is the unique dual 
Gabor atom. Hence we have 

Vifif = ''^^{'Vig,7r{k,l)h)7i{k,l)g and V 2 ^ = 7r(fe, l)g)n{k, l)h. 

k,l k,l 

We use these relations to derive at a contradiction to the fact that Vi, V 2 is a constant 
curvature connection on ^(M). 

(Vi^, V2/i) = ^J2("^^9,T^{k,l)h)n{k,l)g,V2h) 

k,l 

= X](7r(-fc, -l)g, Vi/i){V 2 ^, n{-k, -l)h) 

k,l 

= (v2h,'^{Vig,Ti{k,l)h)7r{k,l)g'^ 

k,l 

(5) ={V2h,Vig) 

implies that the curvature Fi ^2 = V 1 V 2 — V 2 V 1 has a kernel as an operator on L^(M) 
that vanishes. Hence we have arrived at a contradiction to the assumption Vig and 
Vjh are in L^(R) for i = 1,2. □ 

In particular, the Balian-Low theorem implies that a. g E cannot generate a 

Riesz basis of the form Q{g,Z'^). For 6 E (0,1) there exist Schwartz functions, e.g. 
the Gaussian g{f) = e~'^^ , that generate Gabor frames for 6Z x Z. These Gabor 
frames may be used to construct non-trivial projections in Ae with trace 6, see [26]. In 
contrast to the commutative case, where Ae=i only has the trivial projections p = 0 
and p = I. Recall that .Af” is Morita equivalent to G°°(T^). Hence one may conclude 
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that the generators of line bundles over noncommutative tori for 6 G (0,1) are 
more well-behaved, then the line bundles over 

Theorem 3.2 (Weak-Balian-Low-Revisited). Let g be a generator of the A^ = C'°°(T^)- 
module e5^(M). Suppose the generator yields a Riesz basis for S^(R) and h = S~^g its 
canonical dual atom. Then either Vig orV 2 h are notS^{M.). 

Finally, there is an extension of the Balian-Low theorem to the case of Gabor-Riesz 
bases generated by atoms in Feichtinger’s algebra >S'o(®)) see [HHH]. Consequently, the 
preceding statement also holds for singly-generated projective 5*0(M) modules over the 
subalgebra A] = {a = : a G A(Z^)} of Aq. Note that A\ is the 

Wiener algebra .4,(T^) of absolutely convergent Fourier series. 

Theorem 3.3. Let g be a generator of the A\ = A{T‘^)-module iS'o(I®)- Then g is not 
in >S'o(®)- 

There is an argument based on results from operator algebras, which is due to one 
of the reviewers. We know from [2S112S] that generators of Al modules are given by 
Gabor frames with generators in 5'o(®)- 

Proof. Suppose g G 5'o(K) generates a Gabor frame Q{g,Z'^). Then its canonical dual 
atom h is also in S'o(®) and 

p = ^ {g, 7 r{k,l)h)' 7 T{k,l) 

dehnes a projection in A\. Hence >S'o(M) is an ^{-module and this projection represents 
S'o(®) in the Kq{A\)^ the Kq group of the algebra of absolutely convergent Fourier series. 
We know that Kq{A\) is isomorphic to and has two generators. One generator 
corresponds to the trivial element 1 and the other to the Bott element. The projective 
module defined by *S'o(I^) above corresponds to the Bott element, as can be seen by a 
computation of the Connes-Chern character [32] . However, since the G*-completion of 
A\ is isomorphic to G(T^). We know that there cannot be any non-trivial projections 
in G(T^) since is connected. Thus we have a contradiction, as the projection p above 
would be non-trivial. □ 

This argument extends to higher dimensional symplectic lattices mi. as well in much 
the same way, since time-frequency shifts from symplectic lattices generate commuta¬ 
tive algebras, which leads naturally to topological obstructions. This kind of reasoning 
might allow one to reproduce Gautam’s results in [16] by dehning modules over Sobolev 
spaces on noncommutative tori, as in |33] . 

Note how the argument fails when we have a multi-window Gabor frame for gen¬ 
erated by pi, ...,(7n in S'o(M). In that case, we can define a projection P = in 

the matrix algebra Mn{C{T‘^)) over C'(T^): 

Pl= ^{9i,'^{k,l)hj)7r{k,l), 
k,ie'Z 
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where hj denotes the canonical dual Gabor atom to the jth Gabor atom gj. An ele¬ 
mentary computation shows that P is a projection in M„(G(T^)), which does not yield 
a contradiction, because there are non-trivial projections in M„(G(T^)) for n >2. 

Acknowledgements 

Herewith, I would like to thank one of the reviewers for his excellent report where 
he gave a proof of Theorem 3.2 and the comments following the proof. 

References 

[1] G. Ascensi, H. G. Feichtinger, and N. Kaiblinger. Dilation of the Weyl symbol and Balian-Low 
theorem. Trans. Amer. Math. Soc., 366(7):3865-3880, 2014. 

[2] R. Balian. Un principe d’incertitude fort en theorie du signal ou en mecanique quantique. C. R. 
Acad. Sci. Paris Ser. II Mec. Phys. Chim. Sci. Univers Sci. Terre, 292(20):1357-1362, 1981. 

[3] G. Battle. Heisenberg proof of the Balian-Low theorem. Lett. Math. Phys., 15(2):175-177, 1988. 

[4] J. J. Benedetto, W. Gzaja, and A. Y. Maltsev. The Balian-Low theorem for the symplectic form 
on J. Math. Phys., 44(4):1735-1750, 2003. 

[5] J. J. Benedetto, W. Gzaja, and A. M. Powell. An optimal example for the Balian-Low uncertainty 
principle. SIAM J. Math. Anal, 38(l):333-345, 2006. 

[6] J. J. Benedetto, W. Gzaja, A. M. Powell, and J. Sterbenz. An endpoint (l,oo) Balian-Low 
theorem. Math. Res. Lett., 13(3):467-474, 2006. 

[7] J. J. Benedetto, C. Heil, and D. F. Walnut. Differentiation and the Balian-Low theorem. J. 
Fourier Anal Appl, l(4):355-402, 1995. 

[8] A. Connes. C'*-algebres et geometriedifferentielle. C. R. Acad. Sci. Paris Ser. A-B, 290(13):A599- 
A604, 1980. 

[9] A. Connes. Noncommutative geometry. Academic Press Inc., San Diego, CA, 1994. 

[10] L. Dabrowski, G. Landi and F. Luef. Sigma-model solitons on noncommutative spaces. 
arXiv:1501.02331, 2015. 

[11] X.-R. Dai and Q. Sun. The a6c-problem for Gabor systems. arXiv:1304.7750, 2013. 

[12] 1. Daubechies and A. J. E. M. Janssen. Two theorems on lattice expansions. IEEE Trans. Inform. 
Theory, 39(1):3-6, 1993. 

[13] M. Frank and D. R. Larson. Frames in Hilbert C'*-modules and C'*-algebras. J. Operator Theory, 
48(2):273-314, 2002. 

[14] D. Gabor. Theory of communication. J. lEE, 93(26):429-457, 1946. 

[15] J.-P. Gabardo and D. Han. Balian-Low phenomenon for subspace Gabor frames. J. Math. Phys., 
45(8):3362-3378, 2004. 

[16] S. Z. Gautam. A critical-exponent Balian-Low theorem. Math. Res. Lett., 15(3):471-783, 2008. 

[17] K. Grochenig, D. Han, C. Heil, and G. Kutyniok. The Balian-Low theorem for symplectic lattices 
in higher dimensions. Appl Comput. Harmon. Anal, 13(2):169-176, 2002. 

[18] K. Grochenig and E. Malinnikova. Phase space localization of Riesz bases for L^(]R‘^). Rev. Mat. 
Iberoam., 29(1):115-134, 2013. 

[19] K. Grochenig and J. Stockier. Gabor frames and totally positive functions. Duke Math. J., 
162(6):1003-1031, 2013. 

[20] K. Grochenig, J. Ortega Cerda, and J. L. Romero. Deformation of Gabor systems. Adv. Math., 
277(4):388-425, 2015. 

[21] C. Heil and A. M. Powell. Gabor Schauder bases and the Balian-Low theorem. J. Math. Phys., 
47(11):113506, 21 p., 2006. 

[22] A. J. E. M. Janssen. Zak transforms with few zeros and the tie. In H. G. Feichtinger and 
T. Strohmer, editors. Advances in Gabor Analysis, Applied and Numerical Harmonic Analysis, 
pages 31-70. Birkhauser, Basel, 2003. 


The Balian-Low theorem and noncommutative tori 


7 


[23] F. Low. Complete sets of wave packets. In C. DeTar, J. Finkelstein, and C. Tan, editors, A Passion 
for Physics - Essays in Honor of Geoffrey Chew, pages 17-22. World Scientific, Singapore, 1985. 

[24] F. Luef. Gabor analysis, noncommutative tori and Feichtinger’s algebra. In Gabor and wavelet 
frames, volume 10 of Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., pages 77-106. World 
Sci. Publ., Hackensack, 2007. 

[25] F. Luef. Projective modules over noncommutative tori are multi-window Gabor frames for mod¬ 
ulation spaces. J. Funct. Anal., 257(6):1921-1946, 2009. 

[26] F. Luef. Projections in noncommutative tori and Gabor frames. Proc. Amer. Math. Soc., 
139(2):571-582, 2011. 

[27] F. Luef and Y. 1. Manin. Quantum theta functions and Gabor frames for modulation spaces. Lett. 
Math. Phys., 88(1-3):131-161, 2009. 

[28] Y. 1. Lyubarskii. Frames in the Bargmann space of entire functions. In Entire and Subharmonic 
Functions, volume 11 of Adv. Sou. Math., pages 167-180. American Mathematical Society (AMS), 
Providence, RI, 1992. 

[29] S. Nitzan and J.-F. Olsen. From exact systems to Riesz bases in the Balian-Low theorem. J. 
Fourier Anal. Appl, 17(4):567-603, 2011. 

[30] S. Nitzan and J.-F. Olsen. A Quantitative Balian-Low Theorem. J. Fourier Anal. Appl., 
19(5):1078-1092, 2013. 

[31] M. A. Rieffel. G*-algebras associated with irrational rotations. Pacific J. Math., 93:415-429,1981. 

[32] M. A. Rieffel. Projective modules over higher-dimensional noncommutative tori. Can. J. Math., 
40(2):257-338, 1988. 

[33] J. Rosenberg. Noncommutative variations on Laplace’s equation. Anal. PDF, 1(1):95-114, 2008. 

[34] K. Seip. Density theorems for sampling and interpolation in the Bargmann-Fock space. 1. J. Heine 
Angew. Math., 429:91-106, 1992. 

[35] R. Tinaztepe and C. Heil. Modulation spaces, BMO, and the Balian-Low theorem. Sampling 
Theory in Signal &amp Image Processing, 11(1), 2012. 

Department of Mathematics, NTNU Trondheim, 7041 Trondheim, Norway 
E-mail address: franz.luef@math.ntnu.no 



